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Abstract. A Rota-Baxter operator of weight A is an abstraction of both the integral 
operator (when A = 0) and the summation operator (when A = 1). We similarly define a 
differential operator of weight A that includes both the differential operator (when A = 0) 
and the difference operator (when A = 1). We further consider an algebraic structure 
with both a differential operator of weight A and a Rota-Baxter operator of weight A 
that are related in the same way that the differential operator and the integral operator 
are related by the First Fundamental Theorem of Calculus. We construct free objects 
in the corresponding categories. In the commutative case, the free objects are given in 
terms of generalized shuffles, called mixable shuffles. In the noncommutative case, the free 
objects are given in terms of angularly decorated rooted forests. As a byproduct, we obtain 
structures of a differential algebra on decorated and undecoratcd planar rooted forests. 
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1. Introduction 

1.1. Motivation. The First Fundamental Theorem of Calculus states that (under suitable 
conditions) 

(i) U[ mdt ) =m - 

Thus the integral operator P(f)(x) = f* f(t)dt is the right inverse of the differential op- 
erator d(f)(x) = so that (d o P)(f) = f. A similar relation holds for the difference 
operator and summation operator (see Example 1 1 . 2 [ (lei) ) . The abstraction of the differential 
operator and difference operator led to the development of differential algebra and differ- 
ence algebra [7J [22] • Likewise, the integral operator P and summation operator have been 
abstracted to give the notion of Rota-Baxter operators (previously called Baxter opera- 
tors) and Rota-Baxter algebras [3], [25], [26]. In the last few years, major progresses have 
been made in both differential algebra and Rota-Baxter algebra, with applications in broad 
areas in mathematics and physics [H [21 [5l El H2l [13l HS1 [161 HH [2H [29]. For instance, both 
operators played important roles in the recent developments in renormalization of quantum 
field theory 0E1CLI]. 

This paper studies the algebraic structure reflecting the relation between the differential 
operator and the integral operator as in the First Fundamental Theorem of Calculus. By 
analogy to a Rota-Baxter operator that unifies the notions of an integral operator and 
a summation operator, we first unify the concepts of the differential operator and the 
difference operator by the concept of a A-differential operator, where A is a fixed element in 
the ground ring, that gives the differential (resp. difference) operator when A is (resp. 1). 
We then introduce the concept of a differential Rota-Baxter algebra of weight A consisting 

l 
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of an algebra with both a A-differential operator and a A-Rota-Baxter operator with a 
compatibility condition between these two operators. 

1.2. Definitions and preliminary examples. 

Definition 1.1. Let k be a unitary commutative ring. Let A G k be fixed. 

(a) A differential k-algebra of weight A (also called a A-differential k-algebra) is 

an associative k-algebra R together with a linear operator d : R —>■ R such that 

(2) d(xy) = d(x)y + xd(y) + Xd(x)d(y), Vx, y G R, 
and 

(3) d(l) = 0. 

Such an operator is called a differential operator of weight A or a derivation 
of weight A. It is also called a A-differential operator or a A-derivation. The 

category of differential algebras (resp. commutative differential algebras) of weight 
A is denoted by DifA (resp. CDifA). 

(b) A Rota-Baxter k-algebra of weight A is an associative k-algebra R together 
with a linear operator P : R — »• R such that 

(4) P(x)P(y) = P{xP(y)) + P{P{x)y) + XP(xy), Vx, y G R. 

Such an operator is called a Rota-Baxter operator of weight A or a A-Rota- 
Baxter operator. The category of Rota-Baxter algebras (resp. commutative Rota- 
Baxter algebras) of weight A is denoted by RB A (resp. CRB A ). 

(c) A differential Rota-Baxter k-algebra of weight A (also called a A-differential 
Rota-Baxter k-algebra) is an associative k-algebra R together with a differential 
operator d of weight A and a Rota-Baxter operator P of weight A such that 

(5) doP = id fl . 

The category of differential Rota-Baxter algebras (resp. commutative differential 
Rota-Baxter algebras) of weight A is denoted by DRB^ (resp. CDRB^). 

We also use Alg = Alg k to denote the category of k-algebras. When there is no danger 
of confusion, we will suppress A and k from the notations. We will also denote N for the 
set of non-negative integers and N + for the set of positive integers. 

Note that we require that a differential operator d satisfies d(l) = 0. A linear operator d 
satisfying Eq. (j2j) is called a weak differential operator of weight A. A weak differential 
operator of weight A with d(l) ^ is called a degenerated differential operator of 
weight A for the reason given in Remark 12.41 and will be discussed in Section |2~T1 

We give some simple examples of differential, Rota-Baxter and differential Rota-Baxter 
algebras. Further examples will be given in later sections. 

Example 1.2. (a) A 0-derivation and a O-differential algebra is a derivation and dif- 
ferential algebra in the usual sense [23] . 
(b) Let A G R, A 7^ 0. Let R = Cont(R) denote the R-algebra of continuous functions 
/ : R — > R, and consider the usual "difference quotient" operator d\ on R defined 
by 

(6) (d A (/))(x) = (/(* + A) -/(s))/A. 
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Then it is immediate that d\ is a A-derivation on R. When A = 1, we obtain the 
usual difference operator on functions. Further, the usual derivation is <i := lim d\. 

A^O 

(c) A difference algebra [7J is defined to be a commutative algebra R together with 
an injective algebra endomorphism <p on R. It is simple to check that <fi — id is a 
differential operator of weight 1. 

(d) By the First Fundamental Theorem of Calculus in Eq. (JT]), (Cont(IR), d/dx, J^) is a 
differential Rota-Baxter algebra of weight 0. 

(e) Let < A G IR. Let R be an M-subalgebra of Cont(M) that is closed under the 
operators 

POO 

Po(f)(x) = - f(t)dt, P x (f)( x ) = -\J2f(x + n\). 

J x n>0 

For example, R can be taken to be the M-subalgebra generated by e~ x : R = 
J2k>i^ e ~ kx ■ Then Pa is a Rota-Baxter operator of weight A and, for the d\ in 
Eq."©, 

d\o Px — idji, V ^ A G 1, 

reducing to the fundamental theorem d oP = id# when A goes to 0. So (R, d\, P\) 
is a differential Rota-Baxter algebra of weight A. 

1.3. Main results and outline of the paper. Our main purpose in this paper is to 
construct free objects in the various categories of A-differential algebras and A-differential 
Rota-Baxter algebras. 

In Section [2J we first prove basic properties of A-differential algebras. We then construct 
the free objects in Dif*A in Theorem 12.51 and cofree objects in Dif*A in Corollary 12.81 The 
construction of free objects in CDRBa is carried out in Section [3] (Theorem 13.21) and the 
construction of free objects in DRBa is carried out in Section H] (Theorem 14.21) . Both con- 
structions rely on the explicit construction of free Rota-Baxter algebras, in the commutative 
case in [TSl [TH] and in the noncommutative case in [21 d21 H3]- Consequently, we obtain a 
structure of a differential algebra on the mixable shuffle and shuffle algebras, and on angu- 
larly decorated rooted trees. We further obtain the structure of a A-differential algebra on 
planar rooted forests in Section [5] (Theorem 15. ip . It would be interesting to see how this is 
related to the work of Grossman and Larson [17] on differential algebra structures on trees. 

Acknowledgements: The first named author acknowledges support from NSF grant 
DMS-0505643. 

2. Differential algebras of weight A 

We first give some basic properties of A-differential algebras, followed by a study of free 
and cofree A-differential algebras. 

2.1. Basic properties and degenerated differential operators. Some basic properties 
of differential operators can be easily generalized to A-differential operators. The following 
proposition generalizes the power rule in differential calculus and the well-known result of 
Leibniz [231 P-60]. It holds without the assumption that d(l) = 0. 

Proposition 2.1. Let (R,d) be a differential k-algebra of weight A. 
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(a) Let x G R and n G N+. Then 

n 

d( x n ) = (") X-^-'dix)*. 
i=i % 

(b) Let j,i/6 R, and let n G N. T/ien 

n n— fc / \ / \ 

(7) d»(sy) = EE I T V^W^M- 

k=0 j=0 \ / \ / 

Proof, (jaj) The proof is similar to the inductive proof on n for the usual power rule, using 
an index shift and Pascal's rule. 

(|b)) The proof is again similar to the case for differential operators. Proceeding by induction 
on n, the case n = is trivial, so assume that equation (J7j) holds for n, and consider 

(8) d n+ \xy) = d n (d{xy)) = d n {d(x)y) + d n {xd{y)) + Xd n (d(x)d(y))). 
Applying the induction hypothesis to the first term gives 

\ x k d n+1 - j (x)d k+j (y) 

n n~k / \ / \ n / \ 

= EE (I) h k ) * k d n+l -i(x)d k+ i( y )+j:r) 

k=0 j=l \ ' \ / fc=0 ^ ' 

Doing the same to the second term in Eq. (|Sj) followed by an index shift gives 

n n—k / \ / \ 

EEuj ( n " fc )A fc ^(x)^ +i (y) 

fc=o i=o V / V J / 

= EE (j r: k 1 )x k d n+i - j (x)d^(y) 

k=0 j=l V / v ' 

= EE (l) fc) A^^^^Cy) + £ (l) A^(*K+%). 
fc=o i=i ^ ' ^ J ' fc=o ^ ' 

Thus by Pascal's rule, 

d n (d(x)y) + d n (xd(y)) = EE(l) ( n+1 ~ k ^ k d n+1 - j (x)d k+ i(y) 

+ E (l) * k d n+1 (x)d k (y) + £ (l) >?d k {x)d n+ \y) 

k=0 ^ ' fc=0 ^ ' 

n n+l-k / \ / \ 

= E E [l){ n+ ]~ k )^ k d n+1 - j (x)d k+ \y) 

k=0 j=0 \ s \ / 
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n n+l—k / \ / \ 

= EE ( J ( n+1 " fc ) X k d n+1 - j {x)d k+j {y) 
k=i j=o \ ' \ ' 

n+l / \ 

+E(T) rfn+1 " (x) ^ (2/) - 



i=o 

For the same reason, the third term in Eq. ([8]) gives 

n n—k 



EE (l) \ k ) \ k+1 d n+1 ^(x)d k+ i +1 (y) 
k=o j=o \ / \ 3 / 

n+l n+l—k / \ / \ 

E E (Zi) (T) ^ dn+ " ] ^) dk+ ^y) 



k=l j=0 
n n+l—k 



E E [ZiJ l^ + ]~ k J^d n+1 ~ j (x)d k+3 (y) + X n+1 d n+1 (x)d n+1 (y). 



k=l j=0 

Therefore another application of Pascal's rule gives 

d n {d(x)y) + d n {xd{y)) + Xd n (d(x)d(y))) 

n n+l— k 



n ti-\-±—k / \ / \ 

E E {) ( n+1 r k )* k d n+1 - j (x)d k+ i(y) 
k=i j=o ^ k ' ^ J ' 

n+l , x 

+ E ( " + j d n+1 ~ j (x)d j (y) + \ n+l d n+ \x)d n+ \y) 

n+l n+l—k / \ / \ 



fe=0 j=0 

This completes the induction. □ 



We now briefly study degenerated A-differential operators, that is, weak differential op- 
erators d for which d(l) ^ 0. 

We first note that, for any A G k and any k-algebra R, the zero map 

d:R^R, d(r) = 0, Vr G R 

is a differential operator of weight A, called the zero differential operator of weight A. 
We next note that for any A G k that is invertible and for any k-algebra R, the map 

(9) d:R^R, d(r) = -X~\ Vr G R, 

is a weak differential operator of weight A. We call such an operator (resp. algebra) a 
scalar differential operator (resp. algebra) of weight A. We remark that by our 
definition, the zero map is not a scalar differential operator even though the zero map is 
given by a scalar multiplication. 

For A G k invertible, it is also easy to check that 



P x : R ^ R, P\(r) = -A r, Vr G R, 
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is a Rota-Baxter operator of weight A. Further d\ o P\ — id. This gives an instance of a 
degenerated differential Rota-Baxter algebra of weight A. 

Proposition 2.2. Let A G k. Let (R,d) be a weak differential k-algebra of weight A with 
no zero divisors. Then the following statements are equivalent. 

(a) A is invertible and d is a scalar differential operator of weight A. 

(b) A is invertible and d(l) = — A -1 . 

(c) d(l) ± 0. 

(d) For every r G R, d(r) is a non-zero k-multiple of r. 

Proof. We clearly have (jaj) =>- (jbj) =>- (jcj) and (m) (Jd|. So we only need to prove (|c]) =>• 
(jlj) and (HJ) (Ej). 

(Ej) =>■ (Ej): By Eq. (J2J), for any x e R, we have 

<i(x) = + g?(x) + Ad(l)d(x). 
Thus o?(l)(x + Xd(x)) = 0. Since R has no zero divisors, if d(l) ^ 0, then we have 

(10) x + Xd(x) = 0. 

Letting x — 1, we have = 1 + Ad(l) = 1 + d(l)A since A G k. Thus A is invertible and 
Eq. ([TO"]) gives d(x) = — A -1 needed. 

© =^ (Ej): Taking r = 1 in (|3J) we have = a(l) 7^ 0. Thus we have (jcj). □ 

Corollary 2.3. Let (R, d) be a weak differential algebra of weight A that has no zero divisors. 
If d is not a scalar differential operator, then it is a differential operator of weight A. 

Remark 2.4. Since a scalar differential algebra is just an algebra with a fixed scalar multi- 
plication, its study can be reduced to the study of algebras. By Corollary 12. 3[ a non-scalar 
weak differential algebra is a differential algebra under a mild restriction. This justifies the 
requirement in our Definition 11.11 that a A-differential algebra be nondegenerated. A more 
careful study of degenerated differential operators will be carried out in another study. 

2.2. Free differential algebras of weight A. Using the same construction as for free 
differential algebras (of weight 0), we obtain free differential algebras of weight A in both 
the commutative and non- commutative case. 

Theorem 2.5. Let X be a set. Let 

A(X) = IxN = {x (n) I x G X, n > 0}. 

(a) Let k{X} be the free commutative algebra k[AX] on the set AX. Define dx '■ 
k{X} — > k{X} as follows. Let w — u\ - • • u^, Ui G AX , 1 < i < k, be a commutative 
word from the alphabet set A(X). If k = 1, so that w = x^ G A(X), define 
dx(w) = x (n+1 ). If k > 1, recursively define 

(11) d x {w) = d x {ui)u 2 ■ ■ ■ u k + uid x {u 2 ■■■u k ) + Xd x (ui)dx(u 2 ■ ■ ■ u k ). 

Further define dx(l) = and then extend dx to k{X} by linearity. Then (k{X}, dx) 
is the free commutative differential algebra of weight A on the set X. 

(b) Let k {X} be the free noncommutative algebra k [AX] on the set AX . Define 
dx '■ k {X} — > h NC {X} on the noncommutative words from the alphabet set 
AX in the same way as dx is defined in (fsj). Then (k {X}, dx°) is the free 
noncommutative differential algebra of weight A on the set X. 
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Proof. We just give a proof of (jaj). The proof of (|b]) is the same. In either case, it is similar 
to the proof of the A = case [23, p. 70]. 

Let (R, d) be a commutative A-differential algebra and let / : X — > R be a set map. We 
extend / to a A-differential algebra homomorphism / : k{X} — > R as follows. 

Let w — u\ ■ ■ ■ u k , Ui G AX, 1 < i < k, be a commutative word from the alphabet set 
AX. If k = 1, then w = x (n) G AX. Define 

(12) /» = d n (f(x)). 

Note that this is the only possible definition in order for / to be a A-differential algebra 
homomorphism. If k > 1, recursively define 

f( w ) = f(ui)f(u 2 ---u k ). 

Further define f(l) = 1 and then extend / to k{X} by linearity. This is the only possible 
definition in order for / to be an algebra homomorphism. 

Since k{X} is the free commutative algebra on AX, / is an algebra homomorphism. So 
it remains to verify that, for all commutative words w = U\ • • -u k from the alphabet set 
AX, 

(13) f(dxH) = d(f(w)), 

for which we use induction on k. The case when k = 1 follows immediately from Eq. (fl2"|) . 
For the inductive step, by Eq. (fTTj) : 

]{d x {w)) = f{d x {ui)u 2 ■ ■ ■ u k ) + f(u\dx(u 2 ■ ■ ■ u k )) + ^f{dx{ui)dx{u 2 ■ ■ ■ u k )) 

= f(d x (ui))f(u 2 ■■■u k ) + f{u 1 )f(d x {u 2 ■ ■ ■ u k )) + Xf(d x {u 1 ))f(d x {u 2 ■ ■ ■ u k )). 

Then by Eq. (fT2"l) . the induction hypothesis on k and the A-differential algebra relation for 
d, the last sum equals to d(f(w)). □ 

2.3. Cofree differential algebras of weight A. For any k-algebra A, let A N denote the 
k-module of all functions / : N — > A. We define a product on A N by defining, for any 
f,geA K , fgeA" by 

n n—k / \ / \ 

(f9)(n) =EE(j ("•") Xk f( n ~ Mk + j)- 
k =o j=o \ y \ 3 / 

Note that this definition is motivated by Proposition 12 . 1 1 (jb|) . It is easily checked that this 
product is commutative, associative, distributive over addition, and has an identity I^n 
defined by l A n(n) = if n ^ and 1a n (0) = 1a- We call this product the A-Hurwitz 
product on A m , since if we take A = 0, the product reduces to 

fc=0 ^ ' 

which is the usual Hurwitz product defined in [22]. We denote the k-algebra A N with this 
product by DA, and call it the k-algebra of A-Hurwitz series over A. Also, there is, for 
any k-algebra A, a homomorphism ka '■ A — -> DA of k-algebras defined by ka(o) = al^. 
This makes DA into an A-algebra, where for any a G A and any / G DA, af G DA is given 
by {af){n) = a{f{n)). 
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The k-algebra DA behaves much like the ring of Hurwitz series. The following proposition 
is one instance of this. We first define a map 

(14) d A : DA - DA, (d A (f))(n) = f(n + 1), n G N, / G DA. 

Proposition 2.6. TTie map d A is a \-derivation on DA. 

Proof. It is clear that d A is a mapping of k-modules, so all that remains is to show that for 
any f,ge DA, 

d A (fg) = d A (J)g + fd A (g) + Xd A (f)d A (g). 
But because of the definition of the A-Hurwitz product, the proof of this equation is virtually 
identical to the proof of Proposition 12 . 1 1 (lb]) and is left to the reader. ■ 

It follows from Proposition 12.61 that (DA, 8a) is a A-differential k-algebra. If h : A — > B 
is a k-algebra homomorphism, one checks that Dh : DA — > DB defined by ((Dh)(f))(n) = 
h(f(n)) is a morphism of k-algebras, and that dB°Dh = Dhod A . Recalling that Dif = Dif a 
denotes the category of A-differential k-algebras, we see that we have a functor G : Alg k — > 
Dif given on objects A G Alg by G(A) = (DA, 8a) and on morphisms h : A — > B in 
Alg by G(h) = Dh as defined above. Letting V : Dif — > Alg denote the forgetful functor 
defined on objects (R, d) G Dif by V(R, d) = R and on morphisms / : (R, d) — > (S, e) in 
Dif by V(f) = f, we have the following characterization of G(A). 

Proposition 2.7. The functor G : Alg — > Dif defined above is the right adjoint of the 
forgetful functor V : Dif — > Alg. 

Proof. By [23], it is equivalent to show that there are two natural transformations 77 : 
^Dif — > GV and e : VG id ai s satisfying the equations Ge o r\G = G and eV o Vr] = V. 
Here ifioif denotes the identity functor on Dif, and similarly for io?Aig- 

For any A G Alg, define Ea '■ DA — > A for any / G DA by £ A {f) = /(0)- One checks 
that Ea is a morphism of k-algebras, and that if h : A — > B is any morphism of k-algebras, 
then Eb Dh = ho e A , i-e., e is a natural transformation as desired. 

For any (R, d) G Dif, x G R and n G N, define r)(R,d) ■ (R, d) — > (DR, Or) by 
(V(R,d)( x ))( n ) = d^ n \x). It is not difficult to see that ri^d) is k-linear, and it is imme- 
diate from Proposition O® that for any x,y G R, (r](R,d)(x))(r](R,d)(y)) = (V(R,d)( x y))- 
Also, it is clear that 8r o rj(R.d) = V{R.d) d, so that rj^d) is a morphism in Dif. Further, if 
/ : (R, d) — > (S, e) is a morphism in Dif, then one sees that J7(s, e ) / = Df o rj( Rtd y Hence 
r) is a natural transformation. 

To see that Ge o tjG = G, let A G Alg, / G -DA and n G N. Then 

((^)(^,a,)(/)))(n) = = ^(^(/)) = (flf(/))(0) = /(n). 

Similarly, to see that eV o Vr/ = V, let (-R, d) G Dif, and 2 G R. Then Er(t]( R ^(x)) = 
(V(R,d)( x ))(°) = d {0) (x)=x. m 

The following corollary gives a "universal mapping property" characterization of the 
A-differential k-algebra of A-Hurwitz series as the cofree A-differential k-algebra on any 
k-algebra A. 

Corollary 2.8. Let (R, d) be any A- differential k-algebra, and let A be any k-algebra. For 
any k-algebra homomorphism f : R — > A, there is a unique morphism of X- differential 
k-algebras f : (R, d) — > (DA, d A ) such that e a o V f = f. 
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Proof. This follows from page 81, Theorem 2 in [23]. □ 

We next show that DA provides another example of differential Rota-Baxter algebras. 
Define 

(15) n A : DA -> DA, (ir A (f))(n) = f(n - l),n > 1, (tt a (/))(0) = 0, / G DA. 

Proposition 2.9. T7ie tnp/e (-DA, c^i, 71a) is a differential Rota-Baxter algebra of weight 
A. 

Proof. Since 

(n A (d A (f)mn) = (7r A (fmn + l) = f(n) 

for / G -DA, we have ir A od A = idoA- Thus we only need to verify that ir A is a Rota-Baxter 
operator of weight A. Let H G DA be defined by 

(16) H = n A (f)n A (g) - iz A {>K A (f)g) - 7T A (f7T A (g)) - \n A (fg). 



By Proposition 12.61 we have d A (H) = 0. Thus H is of the form H : N — > A with i/(n) = 
0, n > and i?(0) = k for some G k. But by definition, ir A (0) = 0. Thus i?(0) = and 
so H = 0. This shows that ir A is a Rota-Baxter operator of weight A. □ 

3. Free commutative differential Rota-Baxter algebras 

We briefly recall the construction of free commutative Rota-Baxter algebras in terms of 
mixable shuffles [TBI [IS • Ld; A be a commutative k-algebra. Define 

111(A) = A^ k+1) = A © A® 2 © . . . . 

fceN 

Let a = a © • • • © a m G A^ m+1 ^ and b = 6 ® ••■®6 ri G ^®(n+i)_ if m = o or n = 0, define 

{(a b ) © &i © • • • © b n , m = 0, n > 0, 
(a 6o) © a x © • • • © a m , m > 0, n = 0, 
a &0) m = n = 0. 

If m > and n > 0, recursively define 



oob = (a b ) © ^ai © ((a 2 © • • ■ © a m ) o (pi © • • • © b n )) 
(18) + bx © ((ai © ■ • • © a m ) o (6 2 © ■ • • © b n )) 

+\aibi © ((a 2 © ■ • • © a m ) o (fe 2 © • • ■ © b n ))j 

with the convention that 

(a 2 © ■ ■ • © a m ) o (bi © ■ • • © b n ) = b x © • ■ ■ © b n , if m = 1, n > 1; 

(ai © • • • © a m ) o (6 2 © • • • © b n ) = a\ © • • • © m n , if m > 1, n = 1; 

aifci © ((a 2 © • ■ ■ © a, n ) o (6 2 © ■ ■ • © &„)) = ai&i, if m — n — 1. 
Extending by additivity, we obtain a k-bilinear map 

o : in (A) x III(A) HI (A), 

called the mixable shuffle product on Ul(A). Define a k-linear endomorphism P A on m(A) 
by assigning 

P A (x © Xi © . . . © x n ) = 1 A © x © Xi © . . . © x n , 
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for all x <8> x\ ® . . . ® x n G A®( n+1 ' an d extending by additivity. Let ]a ■ A — > 111(^4) be the 
canonical inclusion map. 

Theorem 3.1. The pair (m(A), Pa), together with the natural embedding j a '■ A — > JU(A), 
is a free commutative Rota-Baxter k-algebra on A of weight X. In other words, for any 
Rota-Baxter k-algebra (R, P) and any k-algebra map ip : A — > R, there exists a unique 
Rota-Baxter k-algebra homomorphism <p : (ui(A),Pa) — > (R,P) such that ip = (p o j A as 
k-algebra homomorphisms. 

It is proved in [18] that III (A) with the mixable shuffle product is the free commutative 
Rota-Baxter algebra on A. The mixable shuffle product is shown to be the same as the 
quasi-shuffle product [TTII20||2T]. 

Since o is compatible with the multiplication in A, we will often suppress the symbol o 
and simply denote xy for x oy in IIl(A), unless there is a danger of confusion. 

Let (A, do) be a commutative differential k-algebra of weight A. Define an operator dA 
on III (A) by assigning 

dA(xo <8> Xi ® . . . ® x n ) 
= d (x ) (g> Xi Cg) . . . (g> x n + XqXi <g> x 2 ® ■ ■ ■ ® x n + \dQ(xo)xi ® x 2 ® . . . <E> x n 

for xq ® . . . ® x n G A 18 ^" 1 " 1 ^ and then extending by k-linearity. Here we use the convention 
that when n — 0, c^t^o) = rfot^o)- 

Theorem 3.2. Let (A, do) be a commutative differential k-algebra of weight A. 

(a) (hi(t4), dA, Pa) is a commutative differential Rota-Baxter k-algebra of weight A. The 
k-algebra embedding 

j A : A -> in(A) 
is a morphism of differential k-algebras of weight A. 

(b) The quadruple (Ul(A), dA, Pa, 3a) is a free commutative differential Baxter k-algebra 
of weight A on (A, do), as described by the following universal property: For any 
commutative differential Rota-Baxter k-algebra (R, d, P) of weight A and any A- 
differential k-algebra map cp : (A, do) — > (R,d), there exists a unique X- differential 
Rota-Baxter k-algebra homomorphism <p : (iIl(A), dA, Pa) (R, d, P) such that the 
diagram 

(A,do)^(m(A),d A ) 




(R,d) 

commutes in the category of commutative differential k- algebras of weight A. 
(c) Let X be a set and let k{X} be the free commutative differential algebra of weight A 
on X . The quadruple (ni(k{X}), c?k{x}, Pk{x},jx) is a free commutative differential 
Baxter k-algebra of weight A on X , as described by the following universal property: 
For any commutative differential Rota-Baxter k-algebra (R, d, P) of weight A and 
any set map ip : X — > R, there exists a unique X- differential Rota-Baxter k-algebra 
homomorphism ip : (m(k{X}), cZwx}) Pk{x}) {R, d, P) such that (p o j x — tp. 

Proof, (jaj). For any x — Xq <8> • • • <S> x m G A^ rn+l \ by definition we have 
d A (PA(x)) = d A (l ® x ® . . . ® x m ) = x <8) . . . ® x m . 
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Thus d A ° Pa is the identity map on IIl(A). So it remains to prove that for any m, n £ N + 

and x = x <S> ■ ■ ■ <E> x m £ y4®( m + 1 ) and ?/ = y <H> • • • <8> y n £ A®( n+1) , we have 

(19) d A (a; o j/) = ^(x) o y + x o ^(y) + Ag^O^) o gU(2/)> 

If m = or n = 0, then the equation follows from the definition of d A . Now consider the 
case when m, n £ N+. Denoting x + — X\ ® . . . <g) x m and y + — y± ® . . . ® y m , we have 
x = xo o Pa(^ + ), y = yo<> PA{y + ) and Eq. (flgj) can be rewritten as 

xoy = (x y ) o (P A (x + ) o P A (y + )) 

= (x y ) o (P A (x + o P A (y + )) + P A {y + o Pa{x + )) + XP A (x + o y + )) 

= (x y ) o Pa(x + o P A (y + ) + y + o P A (x + ) + X(x + o y + )). 

It follows from the definition of d A that, for any z £ A and z £ Ul(A), 

d A (z oP A (z)) = d (z )oP A (z) + z od A (P A (z)) + Xd (z )od A (P A (z)) 
= d (z ) o P A (z) + z o z + Xd (z ) o z. 

Then 

d A (xoy) 

= d A ((x y ) o P A (x + o P A (y + ) + y + o P A (x + ) + X(x + o y + ))) 
= d {x y ) o P A (x + o P A (y + ) + y + o P A (x + ) + X(x + o y + )) 

+(x y ) o {x + o PA(y + ) + y + o Pa{x + ) + X(x + o y + )) 

+Xd Q (x y ) o (x + o P A (y + ) +y + o Pa(x + ) + A(x+ o y+)) 
= (d (x )y + x d (y ) + Xd (x )d (y )) o (P A (x + ) o P A (y + )) 

+{x y ) o {x + o P A (y + ) + y + o P A {x + ) + x + o y + ) 

+X(d (x )y + x d (y ) + Xd (x )d (y )) 

o(x + o -Pa(|/ + ) + y + o -Pa(^ + ) + x + o y + ). 

Also 

x o d A (y) + y o d A (x) + Xd A (x) o d A (y) 
= (x o P A (x + )) o d A (y o P A (y + )) + (y o P A (y + )) o d A (x P A (x + )) 

+Xd A (x o P A (x + )) o d A (y Pa(3J + )) 
= (x o Pa(x + )) o (d Q (y ) o Pa(3J + ) +y oy + + Xd (y ) o y + )) 

+{yo o Pa(3J + )) o {d (x ) o P A (x + ) + x o x + + Xd (x ) o x + ) 

+X (d (x ) o P A (x + )x ox + + Xdo(xo) o x + ) 

o (d (yo) o PA(y + )y <> y + + Ad (y ) <> y + ) ■ 

Comparing last terms of the above two equations, we see that equation (fl9l) holds. 
The second statement follows directly from the definition of d A . 

(jb)). Now let (R,d,P) be a commutative differential Rota-Baxter k-algebra of weight A 
and let if : (A, do) — > (R, d) be a A-differential k-algebra map. Then in particular </? 
is a k-algebra map. So by Theorem I3.1[ there is a unique Rota-Baxter k-algebra map 
if : (m(A),P A ) -> (R,P) such that 

(20) f = if o j A 
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in the category of k-algebras. We next show that (p is a differential k-algebra map. 

For any Xq ® x± ® . . . ® x n E A®^ n+1 \ we have 

d(if(x <8 Xi <8 . . . <8 x n )) = d(</5(x o Pa(^i ® ■ ■ ■ ® Xn))) 
= d(<p(xo)<p(P A {xi <8> . . . <g> x n ))) 
= d(ip(x o )P(0(x 1 ® . . . ® x n ))) 

= d((p(xo))P((p(x-i (8) ... (8) £„)) + (p(x o )d(P(0(x 1 <8 . . . <8 £«))) 

+Ad(<£(x ))d(P(^(xi (8) . . . <8> 
= d(<£(a;o))<p(PA(zi <8> • • • <8 x n )) + ^(x )<^(xi <8 . . . <8 x n ) 

+Xd((p(x ))(p(xi (8 . . . (8 x n ). 

Also 

</3(dA(£o <8 <8 ■ ■ . <8 x n )) = </?(dA(zo o Pa(^i <8 . . . <8 x n ))) 
= (^(cZa^o) o Pa{x\ ® . . . ® x n ) + x o d A (P A (xi <8 . . . <8 x n )) 

+A g?aOo) o ^a(-Pa(^i <8 • • • <8 x n ))) 
= 0(d A (x o ) o P A (xi (8 • • • <8> x n ) + x o (x\ (8 . . . (8 x n ) 

+A c?a(^o) o (xi (8 ■ ■ ■ <8 x n )) 
= ^(c?a(^o))^(-Pa(xi ® • • • <8 x n )) + <^(a;o)^(xi (8 • • • <8 x n ) 

+X 0(d A (x o ))0(x 1 <g> . . . <8> x n ). 

Since 

d(0(x o )) = d(ip(j A (x ))) = d(tp(x )) = (p(d (x )) 

= (fi(j A (d (x ))) = 0(d A (j A (x o ))) = ip(d A (x )), 

we have proved that 

d((p(xQ (8 xi <8 . . . <8 x n )) = <p(d A (x (8 x\ (8 . . . <8 x n )). 

This shows that (p is a differential k-algebra homomorphism. Since p and ja are differential 
k-algebra homomorphisms, we see that equation (j2J) holds in the category of differential 
k-algebras. 

(jcj). The forgetful functor from the category DRBa to the category Set of sets is the 
composition of the forgetful functors from DRBa to Alg and from Alg to Set. By Theorem 
1 in page 101 of [21], the adjoint functor of a composed functor is the composition of the 
adjoint functors. This proves (jcj). □ 

4. Free noncommutative differential Rota-Baxter algebras 
We now consider the noncommutative analog of Section [3j 

4.1. Free noncommutative Rota-Baxter algebras. We first summarize the construc- 
tion of free noncommutative Rota-Baxter algebras on a set X in terms of angularly deco- 
rated planar rooted trees. See [13] (as well as [2]) for further details. 
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4.1.1. Rota- Baxter algebra on rooted trees. We follow the notations and terminologies in jTOj 
130] . A free tree is an undirected graph that is connected and contains no cycles. A rooted 
tree is a free tree in which a particular vertex has been distinguished as the root. A 
planar rooted tree is a rooted tree with a fixed embedding into the plane. For example, 

. i 1 a 1 A A A a ... 

The depth d(T) of a rooted tree T is the length of the longest path from its root to its 
leaves. 

Let T be the set of planar rooted trees. A planar rooted forest is a noncommutative 
concatenation of planar rooted trees, denoted by TiU- • -LIT), with T\, • • • , T fe £ 7. b = b(F) is 
called the breadth of F. The depth d(F) of F is the maximal depth of the trees Tj, 1 < % < b. 
Let 7 be the set of planar rooted forests. Then 3" is the free semigroup generated by T 
with the product U, and k^F with the product U is the free noncommutative nonunitary 
k-algebra on the alphabet set T. We are going to define, for each fixed A £ k, another 
product o = Ox on k 9 r , making it into a unitary Rota-Baxter algebra (of weight A) . We 
will suppress A to ease notation. 

For the rest of this paper, a tree or forest means a planar rooted tree or a planar rooted 
forest unless otherwise specified. Let [Ti U ■ • • U TJJ denote the usual grafting of the trees 
T\ , ■ ■ ■ jTjj by adding a new root together with an edge from the new root to the root of 
each of the trees T 1; ■ • ■ , TJ,. Let 9>j, n > 0, be the set of planar rooted forests with depth 
less or equal to n. Then we have the depth filtration jFq C 3 r 1 C • • ■ such that J = U^e^U^. 

By using the grafting and the filtration 3^, we recursively defined in [13] a map 

o:JxJ^kJ 

with the following properties 

(a) For trees F and F', 

r f, if f' = ., 

(21) FoF' =1 F\ if F = m 

{ [Fo [f'\\ + LL^J o^'j + A[FoF'J, ifF=[F\,F'=[F'\, 

(b) For forests F = T x U • • • U T b and F' = T[ U • • • U T 6 ',, 

(22) F O F' = Ti U • • • U T fe _i U (T 6 oT{) U ••• U Ty. 

Then o extends to a binary operation o on k3" by bilinearity. As an example, we have 

(23) Ao I = |_« u .J o [.J = L(.i_i .)o + LL*'— ' »J °*J + AL(.i_i .)o.j 

It was shown in [13] that (k£F, o) is a Rota-Baxter k-algebra. 

4.1.2. Free Rota-Baxter algebra on a set X . Let A be a non-empty set. Let F £ 5F with 
£ = ^(-F) leaves. Let X F denote the set of pairs (F; x) where x is in Then (F; x) 
can be identified with the forest F together with an ordered decoration of x on the angles 
of F. We use the convention that X* = {(•; 1)}. For example, we have 

(A; x) = ^ , (A ; (x,y)) = A , (. U A; (x,y)) = .x^ . 
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• x is denoted by . U x in 

Let (F; x) G X F . Let F = 7\ U • • -L\T b be the decomposition of F into trees. We consider 
the corresponding decomposition of decorated forests, lib = 1, then F is a tree and (F; x) 
has no further decompositions. If b > 1, denote ti = £(Ti), 1 < i < b. Then 

(Ti, (xi, - ■ - , x^-i)), (T 2 ; (xi 1+ i, ■■■ , x^+^-i)), • • ■ , (T b ; {Xi 1+ ... + e b _ 1+ \, • ■ - , £^+...+4)) 

are well-defined angularly decorated trees when £(Tj) > 1. If £(Ti) = 1, then = 
and we use the convention (Tf, = (Tjj 1). With this convention, we have, 

= (Ti](xi,--- ,x^ 1 _i))x^ 1 (T 2 ; • • • , X£ 1+ £ 2 _i))x£ 1+ ^ 2 

■ ■ ■ xt 1 +...+t b _ 1 (Tb; (xe 1+ ... + e b _ 1+ i, ■ ■ ■ , xi 1+ ... + i b )). 

We call this the standard decomposition of (F; x) and abbreviate it as 

(24) (F;x) = (T 1 ;x 1 )x il (T 2 ;X2)xi 2 ---x ib _ 1 (T b ;x b ) = D 1 x il D 2 x i2 ---x ib _ 1 D b 
where Di = (Tf, Xi), 1 < i < b. For example, 

(.U A; (w,x,w,y)) = (.;i)v(^;x)w(A;y) = .v^l wfr 

Let k [X] = n>o kX™ be the noncommutative polynomial algebra on X. De- 
note its basis elements by vectors and its product by vector concatenation: for x = 
(xi, • • • , x m ), x 1 = (xi, • • • , x' n ), define 

(x, X ) (Xi, , x m , x-^, , x n ). 

Define the k-module 

m NC (X) = kX F 

For £> = (F; x) G X F and F>' = (F'; x') G X F \ define 

(25) DoD' = (FoF'; (x,f )), 

where o is defined in Eq. ( 12~T|) and Eq. (|2"2"I) . For example, from Eq. (1251) we have 

(26) AoU^l + /k +A/^ . 

Extending the product o biadditively, we obtain a binary operation 

o : ni NC (X) ® hi nc (X) -> ni NC (X). 

For (F; x) G X F , define 

(27) Fx(F;x) = L(F; x)J = (LFj ;x) G X^, 
extending to a linear operator on IH NC, (X). Let 

(28) j x : X - LU NC (X) 

be the map sending a G X to (• U •; a). The following theorem is proved in [T3] . 

Theorem 4.1. TTie quadruple (ni NC '(X),o, Px,jx) is the free unitary Rota-Baxter algebra 
of weight A on the set X . More precisely, for any unitary Rota-Baxter algebra (R, P) and 
map f : X —> R, there is a unique unitary Rota-Baxter algebra morphism f : HI NC, (X) — > R 
such that f — f o j x . 
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(29) d N x c {F-y) 



4.2. Free noncommutative differential Rota-Baxter algebras. The following is the 
noncommutative analog of Theorem 13.21 

Theorem 4.2. Let (k NC {X},dx°) = (k NC [AX} } dx C ) be the free noncommutative differ- 
ential algebra of weight X on a set X, constructed in Theorem \2.5[ Let UI NC (AX) be the 
free noncommutative Rota-Baxter algebra of weight A on AX, constructed in Theorem ^. 1\ 

(a) There is a unique extension d% c of d x ° to LU NC, (AX) so that (LU NC (AX), d% c , Pax) 
is a differential Rota- Baxter algebra of weight A. 

(b) The differential Rota-Baxter algebra UI NC (AX) thus obtained is the free differential 
Rota-Baxter algebra of weight A over X . 

Proof, ([aj). We define a A-derivation d~x° on Ln NC (AX) as follows. Let F E SF and let 
D E (AX) F be the forest F with angular decoration by y E (AA)^'" 1 . Let 

D = (F; y) = (71; y^y^T^ y 2 )y i2 ■ ■■y ib _ 1 (T b ; y b ) 

be the standard decomposition of D in Eq. ( [241 . We define dx° by induction on the 
breadth b = b(F) of F . If b = 1, then F is a tree so either F = • or F = \_F\ for a forest 
F. Accordingly we define 

"0^ if F = 
(F-y), if F= [F\ 

We note that this is the only way to define dx° in order to obtain a differential Rota-Baxter 
algebra since • is the identity and (F; y) = \_(F; y)\ . 

If b > 1, then F = 71 U F t for another forest F t = T 2 U • • • U F b (t in F t stands for the 
tail). So 

D = (F; y) = (71; yi)y h (F t ; y t ) = D iyh D t 
where D x = (71; y x ) and D t = (T 2 ; y 2 )y i2 ■ • ■ Vi b _ x {T b ; y b ). We then define 

d N x c (D) = d% c (T i; yMFu Vt) + (71; yi)d( yil )(F t] y t ) + (71; yjy^d™ (F t] y t ) 

(30) +\{d N x c (T l - yx)d( yil )(F t ; y t ) + d N x c \T 1 ; yi)y h dT '{Ft\ Vt) 

+(71; y^diy^dx {F t] yt)) + A 2 J£ C (71; y^y^d™ {F t - y t ), 

where d x (71; y±) is defined in Eq. ( |29|) and dx C {F t ; yt) is defined by the induction hypoth- 
esis. Note that by Eq. ([22]), 

(Tuy^yi^Fuyt) = (71; yi) o (•y% 1 ») <> (F t ;y t )- 

So if dx° were to satisfy the A-Leibniz rule Eq. ([2]) with respect to the product o, then we 
must have 

d N x c {D) = ^(T^yO^^^^^^O + m^Oo^^^o^;^) 

+ (71; y x ) (•y il *) 4 c (F t ; ft) + Xd x °{T 1 ; ft) o {•df J {y il ).) o (F t ; y t ) 

(31) + AJf c (71; ft) o (.^.) o d x c (F t] y t ) + A(71; ft) o o J^(F t ; ft) 
+ A 2 ^ c (T i; ft) o (.4 C (y n ).) o 4 C (F,; ft). 

Since d^ c is to extend : k NC {X} -> k^X}, we have 

4 C (-2/u«) = ^ C (Jax(2/u)) = J'ax(4 C (2/h)) = • • 

So by Eq. (122]) . Eq. ([31]) agrees with Eq. (1301) . Thus dx C (F>) is the unique map that satisfies 
the A-Leibniz rule (12]). 
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We also have the short hand notation, 

(32) d x c (D) = d^ c (D 1 )y il D t + D 1 d^ c (y il D t ) + \d N x c {D^df {y n D t ), 
where 

d N x c { Vil D t ) := d x c {y h ) A + y h d x c (D t ) + \d N x c \y n )d x c \D t ). 

Similarly, we can also write D = Dh.yi b _ 1 D b where Dh {h stands for the head) is a angularly 
decorated forest and D b is a angularly decorated tree. Then 

(33) d x c (D) = ^(Dny^D, + D.y^d^iD,) + \d N x c , (D h y ib _ 1 )d^ c (D b ). 
In fact, write 

D = viv 2 ■ ■■v 2 b-i, 

where 

D(j-i)/ 2 , j odd, 
Vi j/2 , j even. 

Then using Eq. f[3"0j) and an induction on b, we obtain the "general Leibniz formula" of 
weight A with respect to the concatenation product: 

(34) d x c {D)= A |J| -Vi^,2---^26-i, 

IC[26-1] 

where [2b - 1] = {1, • • ■ , 2b - 1} and 

{Vj, j & I, 
dx°( v j)J e I,j odd, 
d x°( v j)ij e T J even - 

We now prove that d x c is a derivation of weight A with respect to the product o. Let D 
and D' be angularly decorated forests and write 

D = (F;y) = (7\; y^y^T^ y 2 )y i2 ■ ■ ■ ^(T&l y b ) = D h y ib _ x D b 

and 

jy = (F'\ y 1 ) = (T^Mnim, ■ ■■v'i.jTyM = D' lV ' h D' t 

be as above with angularly decorated trees D b , D[, angularly decorated forests D h , D' t and 
Vib-xiV'h e AX. Then by Eq. f[2"2"j) (see [T3] for further details), DoD' has the standard 
decomposition 

DoD' = (Ti; y{)y h ■ ■ ■ y lb _ x ((T 6 ; jfo)5(2£ jft))^ ■ • ■ y'^ jjy] tf v ) 

(35) = Dny^Iho&MA 
where 

(36) D b oD[ = (T b ; y b )o(T[; y[) 

(•; 1), if T h = T[ = • (so y b = p[ = 1), 

if T[ = ;T b ^ •, 
if T^.,T 6 = ., 

t +AL(F 6 ;^(F / 1 ;f)J, if 7? = [F[\ ? T 6 = [F b \ ? .. 
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By Eq. ([35]) and Eq. @2), we have 
dT(DoD') = d% c ({D h y ib _ 1 ) (D b SD[ ) (y' h 

(37) ^JWffM + A^CD^J^CA^)^^) 

Using Eq. f[3T)]) . we have 

(38) d^ c (D b oD[) = d^ c (D b )oD[ + D b od% c (D[) + \d™ {D^d 1 ™ {D'J. 

Applying this to Eq. (1371) . we find that the resulting expansion for d^ c (DoD') agrees with 
the expansion of 

d% c (D)<>D' + Dod% c (D') + \d% c (D)<>d% c (D') 

after applying Eq. ([32]) to d% c (D) and applying Eq. ([33]) to d% c (D'). 
As an example, from Eq. ([26]) . we have 

(39) 4 C (/^ oI) = Jf c (^ +/k +A/^)=.xI+/^ 
This agrees with 

4 C (A)^I+A* 4 C (I) + a^ c ( A ) o 4 C (I). 

([b]). The proof of the freeness of IH NC (D(X)) as a free differential Rota-Baxter algebra of 
weight A is the same as the proof of the freeness of Ul(D(X)) in Theorem 13.21 □ 

5. Structure of a differential algebra on forests 

We now give the structure of a differential Rota-Baxter algebra of weight A to rooted 
forests without decorations. It should be possible to derive this as a special case from a 
suitable generalization of the construction in Theorem l4.2l To avoid making the process too 
complicated, we give a direct construction. See [17] for the work of Grossman and Larson 
on differential algebra structures on their Hope algebra of trees. 

Let (k^F, o, [ J ) be the Rota-Baxter algebra of planar rooted forests defined in Sec- 
tion 14.1.11 Let F G 7 be a rooted forest. By Eq. f[2"2"]) . the unique decomposition 
F = Ti U • • • U T b into rooted trees Ti, • • • , T b G 7 gives the decomposition 

(40) F = Ti o (• U •) o ■ • • o (• U •) o T b . 

Denote this by 

(41) F = V 1 oV 2 o---oV 2b _ 1 , 
where 

V = { T ( i+1 )/ 2 ' ' odd ' 
1 y (• U •), % even 

We call Eq. (]4~TI) the o-standard decomposition of F . This decomposition is unique since 
it is uniquely determined by the unique decomposition of F into rooted trees. 
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We define a linear operator 

(42) dj : -> VS. 

as follows. First let V be either • U • or a tree, hence of the form • or [V\ for a forest V. 
Define 

r o, v = ., 

(43) ^0O = < 1, ^ = •_□•, 

{ v, V=[V\. 

Next let F e ^ have the o-standard decomposition in Eq. ()4ip . Define 

(44) ds{F)= * lIhl Vi,iO---oV I>k , 

0^7C[fc] 

where for / C [k], 

««) - { «v t) , ; I / 

with rfg^(Kj) as defined in Eq. (j4*3l) . Finally extend c?gr to by k-linearity. 
It is clear that d? satisfies the recursive relation 

(46) d ff (F) = dg^K) o (V 2 o ■ ■ ■ o V k ) + Vt o d ff (V 2 o---oV k ) + Xd^Vx) o d?(V 2 o---oV k ). 
We give some examples. By the third case in Eq. (143j) . we have 

(47) dg<A) = •!_!•, d^ / \) = *ul. 
Further, since • U I = (• U •) o I, we have 

(48) dgr(« uI) = «oI+(«U«)o« + A(«o«) = I+ «U« + A«. 

Similarly, 

dj(Au.) = dg,(Ao (•□•)) 

(49) = (•□•)<> (•□•) + Ao« + A(« □•)<>• 

= • □•□• + A+A(«U«). 

As another example, from the o-standard decomposition 

Au I = Ao (• u •) o I, 

by Eq. (1231), Eg. (147)]) and Eq. gHD we have 

dgr(AuI) = ds{A) O ((• U •) O I) + Aodgr((« U •) O I) + Adgr(A) odgr((« U •) O I) 

= (• U •) o ((• U •) o I) + Ao (! + •□• + A •) + A(« U«) o (! + • □ • + A«) 
= •□•□•uI+AoI+Au« + AA + A«uI + A«u«u« +A 2 • u • 

+ 2AA+ Au« + «u«u«uI + A«uI + A«u«u«+A 2 «u«. 

Theorem 5.1. The triple (k£F, <ig-, [J) a differential Rota-Baxter algebra of weight X. 



ON DIFFERENTIAL ROTA-BAXTER ALGEBRAS 19 

Proof. By the third case of Eq. (|43p . dj o [ J = id. So we only need to show that dj- is a 
differential operator of weight A, that is, d$ satisfies the A-Leibniz rule in Eq. fl2]): 

(50) dj(F o F) = ds(F) o F' + F o d?(F') + \d?(F) o d?(F'). 

This is not immediate since the o-standard decomposition of F o F' is not the product of 
the o-standard decomposition of F and F' . 

First let F and F' be trees. Then F is either • or |_FJ for a forest F. Similarly for F'. 
Since • is the unit, Eq. © trivially holds if F = • or F' = m. If F = [F\ and F' = [F'\. 
Then by the Rota-Baxter equation fflh and Eq. (I45p . we have 



(51) d^(FoF') = FoF + FoF' + XFoF . 

This is Eq. §U§. 

In general, let F and F' be forests and let 

F — ViO- ■■0V26-1, F' = V/ o ■ • • o _ ! 

be their o-standard decompositions from Eq. fHDl . Then 

F o F' = V x o ■ ■ - o V 2 b-2 o {V 2b -i o VI) oV 2 'o-o V^_ x 

is the o-standard decomposition of F o F' . Here V 2b -i ° V[ = Y2k ^'L ' lsaj t ree or a linear 
combination of trees Z" k given in Eq. ( !2lT) . As in Eq. ( [41]) . we rewrite it as 

F o F' = Wi o ■ ■ ■ o W 2 {b+b>-i)~i- 
In particular, W 2b -\ = V 2 b-\ o V[ = J2k % Then by definition, 

(52) d?{F oF') = Yl * lJhl Wj,i o • • • o Wj, 2ibW - iyi 

0^JC[2(6+6'-l)-l] 

with Wjj defined in the same way as Tj^ in Eq. (1431) and d$(W 2 b-i) = J2k^(^ k)- De- 
pending on whether or not 2b — 1 G J, we can rewrite Eq. ( 1521) as 

dff(FoF') = Yl X lJhl W JA o...oWj^ 2 o 

26-leJC[2(6+6'-l)-l] 

+ Y ^ Jl ~ 1 W JA <>---<>Wj !2b _ 2 <>Wj !2b _ 1 <>---<>Wj t 2( b+ b'^i)-i 

26-10JC[2(6+b'-l)-l] 

(53) = ( Y ^'(n^'^V^^HoVi') 

/C[26-2] 

<>( E xlI ' lv h«---»Vp,w-i) 

I'C{2,- ,2V -1} 

+ E A^l+l'"'!- 1 ^ o ■ ■ ■ o V I>2b _ 2 ) o Qfa-i o V{) o {V' P 2 o ■ ■ ■ o V},^) 

JC {1,... ,2b-2} 
V C {2, • ■ ■ , 2b' - 1} 
or /' / 

By Eq. (J5T]), 

d?(V 2b -i o V{) = dg^-i) o V/ + F 26 _! o da{V{) + \d?(V 2b -i) o d?(V{). 
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Denote / C [2b — 1] and /' C [2b' — 1]. We can write the first sum in Eq. fl53l) as 

( E + E + E )a |W %o...o(Viov?,>.--o^ 



26 -lei 26 -10/ 26 - 1 € 7 

l ^ J' l e J' lei' 



(") = ( E + E + E+ E + E 

2b -lei 26 - 1 G 7 7 = 26 - 1 7 / 26 - 1 G 7 

/' = l /' / l e I' lei' lei' 

A |/|+|//| - V 7il o • • • o (V Ij2b ^ o V}, A ) o • • • o V^-i- 
For the second sum in Eq. (1531) . we have 



( 55 ) ( E + E + E ^'^''-v^o.-.o^ 

26 -107/0 7 = 26 -107/0 
7' = 1 7' / 1 7' / 

The first sum on the right hand side of Eq. ( f5"4"l) adding to the first sum in Eq. (155j) gives 

Al J l + l J 'l- o • • • o (Vr, 26 _i o V{) o ■ • • o K>V-i 

= ^ A |7| ~ V/,! o • • • o (V1&-1 oV()o---o V^_ x 

7^0 

= d?{F)oF'. 



Similarly, the third sum on the right hand side of Eq. p4j) adding to the second term in 
Eq. fl55|) gives F o d^(F'). The remaining terms on the right hand side of Eq. (I54p and 
Eq. (PD add to Xdgr(F) o d?(F'). This proves the A-Leibniz rule ©. □ 
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